Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes

External versus Internal Hybridization for Cooperating Distributed Grammar Systems

Mitrana and PP aun commenced a study on cooperating distributed (CD) grammar systems with components working in diierent derivation modes, called hybrid CD grammar systems. In this paper, we introduce several hybrid derivation modes of CD grammar systems and characterize via this internal hybridization (i.e., all grammars of a CD grammar system work in the same mode) several external hy-bridiza...

Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization

Cooperating Distributed Grammar systems: A Comparison of Generavite Power

Cooperating Distributed Grammar systems have been introduced for describing multi-agent systems by means of formal grammars and languages. There are currently a lot of variations that differ by generative power. This article is focused on summarize definitions of selected CD grammar systems (homogenous, hybrid, and teams) and comparison of their generative power among themselves and against to ...

Accepting Multi-Agent Systems II

We continue our previous research on cooperating distributed grammar systems (CDGS) and variants thereof as language acceptors 16]. Here, we classify the accepting capacity of CDGS working in the modes recently introduced by the authors together with Freund 14]. Moreover, we study (prescribed) teams as language accepting mechanisms. In this way, we solve an open problem from the area of accepti...

Grammar Systems with Negated Conditions in their Cooperation Protocols

The investigation on Boolean operations on the stop conditions of derivation modes for cooperating distributed grammar systems is continued by considering the logical negation of such conditions. The focus is on the negation of the t-mode of derivation, where such non-t-components may stop rewriting only if they still have a production applicable to the current sentential form. In many cases, h...